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Abstract. In certain bodies, like the Council of the EU, the member 
states have a voting weight which depends on the population of the re- 
spective state. In this article we ask the question which voting weight 
guarantees a 'fair' representation of the citizens in the union. The tra- 
ditional answer, the square-root law by Penrose, is that the weight of a 
state (more precisely: the voting power) should be proportional to the 
square-root of the population of this state. The square root law is based 
on the assumption that the voters in every state cast their vote inde- 
pendently of each other. In this paper we concentrate on cases where 
the independence assumption is not valid. 



All modern democracies rely on the idea of representation. A certain 
body of representatives, a parliament for example, makes decisions on behalf 
of the voters. In most parliaments each of its members represents roughly 
the same number of people, namely the voters in his or her constituency. 

There are other bodies in which the members represent different numbers 
of voters. A prominent example is the Council of the European Union. Here 
ministers of the member states represent the population of their respective 
country. The number of people represented in the different states differs 
from about 400,000 for Malta to more than 82 million for Germany. Due 
to this fact the members of the Council have a certain number of votes 
depending on the size of the country they represent, e.g. 3 votes for Malta, 
29 votes for Germany. The votes of a country cannot be split, but have to 



Similar voting systems occur in various other systems, for example in 
the Bundesrat, Germany's state chamber of parliament and in the electoral 



The current voting system in the Council is based on the treaty of Nice. It has ad- 
ditional components to the procedure described above, which are irrelevant in the present 
context. For a description of this voting system and further references see e.g. [5]. 

2 The electoral college is not exactly a heterogeneous voting system in the sense defined 
below, but it is very close to it. 



1. Introduction 
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Let us call such a system in which the members represent subsystems 
(states) of different size a heterogeneous voting system. In the following we 
will call the assembly of representatives in a heterogeneous voting system 
the council, the sets of voters represented by the council members the states. 

It is quite clear, that in a heterogeneous voting system a bigger state 
(by population) should have at least as many votes in the council as a 
smaller state. It may already be debatable whether the bigger states should 
have strictly more votes than the smaller states (cf. the Senate in the US 
constitution). And if yes, how much more votes the bigger state should get? 

In this note we address the question: 'What is a fair distribution of 
power in a heterogeneous voting system?' 

There exist various answers to this question, depending on the interpre- 
tation of the words 'fair' and 'power'. 

The usual and quite reasonable way to formulate the question in an exact 
way is to use the concept of power indices. One calls a heterogeneous voting 
system fair if all voters in the member states have the same influence on 
decisions of the council. By 'same influence' we mean that the power index 
of each voter is the same regardless of her or his home state. If we choose 
then Banzhaf power index to measure the influence of a voter we obtain the 
celebrated Penrose's square-root law (see e.g. [3]). 

The square-root law states that the distribution of power in a hetero- 
geneous voting system is fair if the power (index) of each council member 
i is proportional to y/Nl, where Ni is the population of the state which i 
represents. 

In their book [3] Felsenthal and Machover formulate a second square- 
root law. There they base the notion of 'fairness' on the concept of majority 
deficit. 

The majority deficit is zero if the voters favoring the decision of the 
council are the majority. If the voters favoring the decision of the council 
are the minority then the majority deficit is the margin between the number 
of voters objecting to the decision and those agreeing with it (see Def. 3.3.16 
in [3]). 

The notion of fairness we propose in this paper is closely related to 
the concept of majority deficit. We will call a decision of the council in 
agreement with the popular vote if the percentage of voters agreeing with a 
proposal (popular vote) is as close as possible to the percentage of council 
votes in favor of the proposal. (We will make this notion precise in the next 
section.) 

For both concepts we have to average over the possible voting configu- 
rations. This is usually done by assuming that voters vote independently of 
each other. The main purpose of this note is to investigate some (we believe 
reasonable) models where voters do not vote independently. 

We will discuss two voting models with voting behavior which is not 
independent. The first model considers societies which have some kind of 
'common belief. A typical situation of this kind is a strong religious group 
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(or church) influencing the voting behavior of the voters. This model is 
discussed in detail in Section El 

In the other model voters tend to vote the same way 'the majority does'. 
This is a situation where voters do not want to be different from others. We 
call this the mean field model referring to an analogous model from statistical 
physics. See Section [5] for this model. 

In fact, both models can be interpreted in terms of statistical physics. 
Statistical physics considers (among many other things) magnetic systems. 
The elementary magnet, called a spin, has two possible states which are '+1' 
or ' — 1' (spin up, spin down). This models voting 'yes' or 'no' in a voting 
system. Physicists consider different kinds of interactions between the single 
spins, one given through an exterior magnetic-field - corresponding to a 
society with 'a common belief - or through the tendency of the spins to 
align - corresponding to the second voting model. We discuss the analogy 
of voting models with spin systems in Section |H 

Our investigations of voting models with statistical dependence is much 
inspired by the paper [TJ. The first model is also based on the work by 
Straffin [8]. 

It does not come as a surprise that we obtain a square-root law for a 
model with independent voters, just as in the case considered by Felsenthal 
and Machover ([3]). 

For the mean field model we still get a square-root law for the best pos- 
sible representation in the council as long as the mutual interaction between 
voters is not too strong. 

However as the coupling between voters exceeds a certain threshold, the 
fairest representation in the council is no longer given by votes proportional 
to y/Ni but rather by votes proportional to iVj. This is a typical example of 
a phase transition. 

In the model of common belief the fair representation weight depends on 
the strength of the common belief for large populations. If this strength is 
independent of the population size fair representation is almost always given 
by voting weights proportional to iVj, the square-root law occurring only in 
marginal cases. However, if the common belief decreases with increasing 
population one can get any power law behavior N{ a for the optimal weight 
as long as \ < a < 1. In fact, statistical investigations on real life data 
suggest that this might happen (see [4]). 

We leave the mathematical proofs of our results for the appendices (Sec- 
tions to E]) . 
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2. The general model 

We consider N voters, denoted by 1,2, ... ,N. Each of them may vote 
'yes' or 'no'; abstentions are not allowed. The vote of the voter i is denoted 
by Xi. 

The possible voting results are Xi = +1 representing 'yes' and Xi = — 1 
for 'no'. We consider the quantity Xi as random, more precisely there is a 
probability measure P on the space {—1, 1}^ of possible voting results. This 
measure will be specified later. The conventional assumption on P is that 
the random quantities Xi are independent from each other, but we are not 
making this assumption here. 

Our interpretation of this model is as follows. The voters react on a 
proposal in a rational way, that is to say: A voter does not roll a dice to 
determine his or her voting behavior but he or she votes for or against a 
given proposal according to his/her personal belief, knowledge, experience 
etc. It is rather the proposal which is the source of randomness in this 
system. We imagine the voting system is fed with propositions in a com- 
pletely random way. This could be either a real source of proposals or just 
a Gedankenexperiment to measure the behavior of the voting system. 

The rationality of the voters implies that a voter who casts a 'yes' on 
a certain proposition will necessarily vote 'no' on the diametrically opposed 
proposition. Since we assume that the proposals are completely random any 
proposal and its antithetic proposal must have the same probability. This 
implies 

PpQ = 1) = P(X; = -1) = i . (2.1) 

More generally, we conclude that 

¥(X h = 6, :;X ir = = F(X h = -Ci,...,X ir = -£,) (2.2) 

for any set i\...,i T of voters and any £i, ...£ r £ {—1, 1}. 

We call the property (|2.2p the symmetry of the voting system. Any 
measure P satisfying (|2.2p is called a voting measure. 

The symmetry assumption fj2.2[) does not fix the probability measure P. 
Only if we assume in addition that the Xi are statistically independent we 
can conclude from (|2.2p that 

F(X h =Zi,...,X ir =£ r ) = (±) r . (2.3) 

So far, we have not specified any decision rule for the voting system. The 
above probabilistic setup is completely independent from the voting rule, a 
fact which was emphasized in the work pp. 

A simple majority rule for X\, . . . ,X^ is given by the decision rule: 
Accept a proposal if Ylj=x Xj > and reject it otherwise. 
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By a qualified majority rule we mean that at least a percentage q (called 
the quota) of votes is required for the acceptance of a proposal. In term of 
the Xj this means: 



A? 



Y / X j >(2q-1)N. (2.4) 

j'=i 

Indeed, it is not hard to see that the number of affirmative votes is given 



by 



From this the assertion (|2.4p follows. 

In particular, the simple majority rule is obtained form (|2.4p by choosing 
q slightly bigger than |. 

The sum Ylf=i Xj gives the difference between the number of 'yes'- votes 
and the number of 'no'-votes. We call the quantity 



M(X) :-- 



N 
3=1 



(2.5) 



the margin of the voting outcome X = (Xi, . . . ,Xjy). It measures the 
size of the majority with which the proposal is either accepted or rejected 
in simple majority voting. 

In qualified majority voting with quota q the corresponding quantity is 
the q-margin M q (X) given by: 



M q (X) :-- 



N 



Y J X 3 -{2q-l)N 



(2.6) 



Now, we turn to voting in the council. We consider M states, the state 
number v having N u voters. Consequently the total number of voters is 
N = X v . The vote of the voter i in state v is denoted by X V i, v = 1, M 
and i = 1, ...,N V ^ 

We suppose that each state government knows the opinion of (the ma- 
jority of) the voters in that state and acts accordingly^ That is to say: If 
the majority of people in state v supports a proposal, i.e. if 



We label the states using Greek characters and the voters within a state by Roman 
characters. 

^Although this is the central idea of representative democracy this idealization may 
be a little naive in practice. 
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J2^ui>0 (2.7) 

i=l 

then the representative of state v will vote 'yes' in the council otherwise 
he or she will vote 'no'. If we set x( x ) = 1 f° r x > 0, x( x ) = ~ 1 f° r x < 
the representative of state v will vote 



(2. 



in the council. If the state v has got a weight w u in the council the result 
of voting in the council is given by: 

^»,^=^x E x 4 ( 2 - 9 ) 

v=l v=\ \i=l J 

Thus, the council's decision is affirmative if Yl^Li w ^Cf is positive, pro- 
vided the council votes according to simple majority rule. 

The result of a popular vote in all countries v = 1, . . . , N is 

M N u 
v=\ i=l 

We will call voting weights w u for the council fair or optimal, if the 
council's vote is as close as possible to the public votes. To make this 
precise let us define 

M I N v \ 

c = 5>"X (2J1) 

v=\ \i=l J 

the result of the voting in the council. Both P and C are random quantities 
which depend on the random variables X v i. So, we may consider the mean 
square distance A between P and C, i.e. denoting the expectation over the 
random quantities by E, we have 



A = E((P-C) 2 ) (2.12) 

((- M N v M Nu } 2 \ 

EE X --E^*(E X -) ■ (2J3) 

In a democratic system the decision of the council should be as close 
as possible to the popular vote, hence we call a system of weights fair or 
optimal if A=A (w\, . . . , wm) is minimal among all possible values of w v . 

In the following we suppose that the random variables X u i and X^j are 
independent for v ^ jjl. This means that voters in different states are not 
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correlated. We do not assume at the moment that two voters from the same 
state vote independently of each other. 
We have the following result: 

Theorem 2.1. Fair voting in the council is obtained for the values 




i=l 



i e(m(x v1 ,...,x vNv ; 



This result can be viewed as an extension of Penrose's square-root law to 
the situation of correlated voters. We will see below that it gives w v ~ y/N^ 
for independent voters. 

Theorem 12.11 has a very easy - we hope convincing - interpretation: w v 
is the expected margin of the voting result in state v. In other words, it 
gives the expected number of people in state v that agree with the voting of 
v in their council minus those that disagree, i.e. the net number of voters 
which the council member of v actually represents. 

If we choose any multiple cw±, . . . , cwn v (c > 0) of the weights w\, . . . -wn^ 
we obtain the same voting system as the one defined by w\, . . . , w n . In this 
sense the weight w v of Theorem 12.11 are not unique, but the voting system 
is. 

We will prove Theorem 12.11 in section [7J We remark that the proof 
requires the symmetry assumption (|2.2p and the independence of voters 
from different states. 

The next step is to compute the expected margin K(M(X U )), at least 
asymptotically for large number of voters N v . This quantity depends on the 
correlation structure between the voters in state v. As we will see, different 
correlations between voters give very different results for E,(M(X U )) and 
hence for the optimal weight w v . 

We begin with the classical case of independent voters. 

Theorem 2.2. If the voters in state v cast their votes independently of 
each other then 



E 



for large N v . 



1=1 



(2.14) 



Thus, we recover the square-root law as we expected. (For the square- 
root law see Felsenthal and Machover [3].) In terms of power indices the 
independence assumption is associated to the Banzhaf power index. There- 
fore, it is not surprising that also the Banzhaf index leads to a square-root 
rule. 
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It is questionable (as we know from the work of Gelman, Katz and 
Batumi [4]) whether the independent voters model is valid in many real- life 
voting systems. This is one of the reasons to extend the model as we do in 
the present paper. 

3. The 'common belief model 

In this section we consider a model we dub the 'common belief model'. 
It generalizes a voting measure introduced and investigated by Straffin [8] 
in connection with the Shapley-Shubik power index. 

We imagine that inside a certain society there is a strong common belief 
which may for example be due to a powerful religious group, a generally 
accepted political ideology or a strong tradition. This causes a tendency to 
a creation of strong majorities in a certain type of questions. For example, in 
a country with a strong catholic majority there may be a strongly correlated 
view about abortion among voters, but, may be, not about speed limits on 
highways. One might have a similar effect if a person dominates the public 
or private media or both. 

We model such a situation by introducing a random variable Z which 
reflects the 'common belief on the subject at hand. Z = +1 means that all 
voters agree to accept the given proposal, Z = — 1 means that all voters will 
reject it. The random variable Z is allowed to take any value in [—1, 1]. If 
Z = there is no common belief on the proposal. If Z > there is some 
common belief favoring the proposal which is weak if Z is close to and 
strong if it is close to 1. The probability distribution of Z is denoted by /i, 
hence 

n([a,b])=F(Z e[a,b}). (3.1) 
Z has to satisfy a symmetry condition similar to (|2.1h . namely 

P(Z e [a,b]) =F(Z e [-6, -a]), (3.2) 

i.e. 

fi ([a,b])= f JL([-b,-a]) . (3.3) 

In our model the 'common belief variable Z influences the probability 
that a voter i votes ±1. Given Z = £ £ [—1,1], then the conditional 
probability that = 1 given Z = £ is given by: 

PpQ = l|Z = C) = i(C + l) = PC • (3-4) 

Thus, if £ = 1 any voter i will vote "+1" with probability 1, if £ = — 1 
he or she will vote "+1" with probability and if £ = then i votes with 
probability one half in favor or against the proposal. 

We denote by P s the probability measure on {— 1,+1}^ with P s (Xi = 
1) = s and P s {Xi = —1) = 1 — s, which makes the X, independent. We also 
denote by E s the expectation with respect to P s . Note that the probability 
= 5(1 + Q in (13.41) is chosen in such a way that E p< (Xi) = £. Thus the 
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value of the 'common belief variable Z gives the expected voting result of 
a single voter. 

For given Z = £ we assume the Xi to be independent. Thus we have 

„ N 

P(X 1 = t 1 ,...,X N = i N )= ( Y[P Pc (Xi=^) dti(t) . (3.5) 

1 

The measure P in (|3.5p depends on the probability distribution fj,, hence 
we sometimes denote it by P At . 

The probability measure P^ defined in (|3.5|) satisfies the symmetry con- 
dition (|2.2p due to assumption (|3.3p . Of course, P M defines a whole class 
of examples, each (symmetric) probability measure [i on [—1, 1] defines its 
unique P^. If we choose \i = 5o, i.e. /i([a, b]) = lifa<0<6 and = 
otherwise, we obtain independent random variables Xi as discussed in the 
final part of section [2j Indeed, fi = 5q means that Z = 0, consequently 
(|3.5p defines independent random variables. Observe, that this is the only 
measure for which Z assumes a fixed value (/i has to be symmetric!). 

Another interesting example is the case when /i is the uniform distribu- 
tion on [—1,1]. This case was considered by Straffin [8] . He observed that 
this model is intimately connected with the Shapley-Shubik power index. 

To apply the 'common belief model to a given heterogeneous voting 
model we have to specify the measure fx, of course. In fact, this measure 
may change from state to state. In particular, one may argue that larger 
states tend to have a less homogeneous population and hence a weaker in- 
fluence of a religious or political group. For example, we will later discuss a 
model modifying Straffin's example where fx{dz) = |x[-i,i] (z)dz to a mea- 
sure where fijy depends on the population N, namely 

1 

2ajy 

with parameters < a at < 1. In particular, if we have — > as iV ^ oo, 
the parameter a at reflects the tendency of a common belief to decrease with 
a growing population. 

Except for the trivial case fi = 6q the random variables Xi are never 
independent under P„. This can be seen from the covariance 

(X t , := E^XiXj) - E^XJR^Xj) . (3.7) 

In (|3.7p as well as in the following denotes expectation with respect 
to P„. In fact, the random variables Xj are always positively correlated: 

Theorem 3.1. For i / j we have 

(X i ,X j ) lt = J ( 2 dfi(0 . (3.8) 

The quantity f £ 2 dfi(Q is called the second moment of the measure /j,. 
Since the first moment J vanishes due to (13. 3p the second moment 

equals the variance of fj,. Observe that J C 2 d[i(() = implies \i = Sq. For 



fi N (dz) = TT—X\-a N ,a N }{z)dz (3.6) 
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independent random variables (Xi,Xj)^ = 0, so (|3.8p implies that Xi,Xj 
depend on each other unless [/, = So- 

To investigate the impact of the common belief measure [i on the ideal 
weight in a heterogeneous voting model we have to compute the quantity 

ME^I) ( 3 - 9 ) 

for a measure fj, and population N (at least for large N). This is done with 
the help of the following Theorem: 



Theorem 3.2. 



MwlEf **I)-J"KI MO 



< 1 



' N 



If we choose // ^ 5o independent of the (population of the) state Theorem 
72\ implies that the optimal weight in the council is proportional to ./V (rather 
than y/N). This is true in particular for the original Straffin model [8] where 
A*n = 2 X[-i,i]( z ) dz which corresponds to the Shapley-Shubik power index. 
Let us define ~p = J |£| dfj,(Q. If /i = /ijv depends on the population then 

E MJV (|^X,|)~ iVp^ 

as long as ~p N > N1 } 2 ~ E for some e > 0. However, if JZ^ < Nl j 2 - e , then 

Hence, in this case we rediscover a square-root law. 
We summarize: 

Theorem 3.3. Let us suppose that a state with a population of size N 
is characterized by a common belief measure [i n , then: 

(1) U 

Mat = J ICI d» N (() > Cj^- £ (3.10) 

for some e > and for all large N then the optimal weight wn is 
given by: 

N 

w N = E M (| ~ NJI N . (3.11) 

l 

(2) // 

/% = J ICI ^iv(C) < Cj^j^ (3-12) 
then for large N the optimal weight is given by: 

N 

w N = E^I^Xil) ~ VW. (3.13) 
l 
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Example: In our Straffin-type example (13. 6p we choose: 

m(dz) = — X[-a n ,a n ](z)dz, (3.14) 

then: 

1 

VN=2 aN - ( 3 - 15 ) 

So, if otv < C -r= we have wn ~ y/~N, otherwise we obtain wn ~ a at. 

v TV 

Remarks 3.4. 

(1) Our result shows that in all cases the optimal weight wn satisfies 
C y/~N < wn < N . It is a matter of empirical studies to determine 
which measure [in is appropriate to the given voting system. Any of 
the empirical results of [4] can be modeled by an appropriate choice 

of^N- 

(2) It is only ~fi N that enters the formulae 13.11]) and 113. 13]) . no other 
information about /xjv is relevant. The quantities pZ N can be esti- 
mated using Theorem \3.SX In fact, more is true by the following 
result. 

Theorem 3.5. Let Pjv be the distribution of -k X)i=i -^-i un der the mea- 
sure then the sequence of measures P/v — UN converges weakly to 0. 

Note that the distribution of YliLi ls * ne distribution of the vot- 
ing results of the voter i = 1, ... ,N. This is the quantity considered in 
[4] . Theorem 13.51 tells us that the distribution of the voting results for large 
number N of voters is approximately equal to the distribution // v- in par- 
ticular, for independent voting the voting result is always extremely tight 
while for Straffin's example any voting result has the same probability, i.e. 
it is equally likely that a proposal gets 99% or 53% of the votes. 



4. Voting models as spin systems 

Spin systems are a central topic in statistical physics. They model mag- 
netic phenomena. The spin variables, usually denoted by <7j, may take values 
in the set {— 1,+1} with +1 and —1 meaning 'spin up' and 'spin down' re- 
spectively. The spin variables model the elementary magnets of the material 
(say the electrons or nuclei in a solid). The index i runs over an index set I 
which represents the set of elementary magnets. 

The probability measure underlying the statistical structure is typically 
given by a 'Gibbs measure' defined through an energy functional £{{oi}i£i). 
£ gives the energy of a given spin configuration {o~i}. The system prefers 
configurations with low energy E. This is expressed in the Gibbs measure 
given by: 



q({a i } ieI ) = e-P £ «^\ 



(4.1) 
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The parameter j3 plays the role of an inverse temperature, q defines a 
(counting) measure on the space = { — 1, It has total mass: 

Z = e~ p£ ^ ai}ieI h (4.2) 

{Men 

Hence we obtain a probability measure by setting: 

p({a i } m )=Z- 1 c-^Wkj). (4.3) 

Of course, we may interpret any spin system as a voting system with 
voting measure p, as long as £{{oi}) = £({— and vice versa. 

In particular, independent voting corresponds to the energy functional 

£({<*}) = l. 

Moreover, the 'common belief model is given by an energy function: 

£({<*}) = -hJ2°i ( 4 - 4 ) 

i 

where his a random variable connected to the variable Z defined in (|3.ip 

by: 

hl + Z) = n ^ K . (4.5) 

2 e n + e " 

Note, that when /i runs from -co to oo in (|4.5|) the value of Z runs 
monotonously from —1 to +1. 

In term of statistical physics the above model is a system without spin- 
spin interaction in a random but constant magnetic field. The inverse tem- 
perature (3 which we encountered in equation (|4.1[) is superfluous in this 
model as it can be absorbed in the magnetic field strength h. 

5. The voters' interaction model 

In the common belief model the voting behavior of each voter is in- 
fluenced by a preassigned, a priori given common belief variable Z. The 
correlation between the voters results from the general voting tendency de- 
scribed by the value of Z. 

In this section we investigate a model with a direct interaction between 
the voters, namely a tendency of the voters to vote in agreement with each 
other. In the view of statistical physics this corresponds to the tendency 
of magnets to align. There are various models in statistical physics to pre- 
scribe such a situation. Presumably the best known one is the Ising model 
where neighboring spins interact in the prescribed ways. The neighborhood 
structure is most of the time given by a lattice (e.g. Z rf ). The results on the 
system depend strongly on that neighborhood structure, in the case of the 
lattice Z d on the dimension d. 

In the following we consider another, in fact easier model where no 
such assumption on the local 'neighborhood' structure has to be made. We 
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consider it an advantage of the model that very little of the microscopic 
correlation structure of a specific voting system enters into the model. 

The model we are going to consider is known in statistical mechanics 
as the Curie- Weiss model or the mean field model (see e.g. [9], pQ or [2]). 
In this model a given voter (spin) interacts with all the other voters (resp. 
spins) in a way which makes it more likely for the voters (spins) to agree than 
to disagree. This is expressed through an energy function £ which is smaller 
if voters agree. Note that a small energy for a given voting configuration 
(relative to the other configurations) leads to a high probability of that 
configuration relative to the others through formula (|4.3|) . 

The energy £ for a given voting outcome {Xj}j = x...jv is given in the mean 
field model by: 

i,i 

Here J is a non negative number called the coupling constant. According 
to (|5.ip the energy contribution of a single voter Xi is expressed through 
the averaged voting result of all other voters ^ %i agrees 

in sign with this average the voter i makes a negative contribution to the 
total energy, otherwise Xi will increase the total energy. The strength of 
this negative or positive contribution is governed by the coupling constant 
J. In other words: situations for which Xi agrees with the other voters in 
average are more likely than others. This can be seen from the formula for 
the probability of a given voting outcome, namely: 

Pj ({Xi}) = Z-ie-^W) = ^e^i^J^ (5.2) 
where we have set 

Z = (5.3) 

pQ}e{±i}" 

As before the parameter (3 is not needed, it can be absorbed in the 
coupling constant J. 

Our goal is to compute the average: 

N 

w N = Ej,n{\Y, X i\)- ( 5 - 4 ) 

i=l 

Here Ejjv denotes expectation with respect to the measure defined in 
(|5.2p . The quantity wjy gives the optimal weight in the council for a popu- 
lation of N voters with a correlation structure given by a mean-field model 
with coupling constant J. We will see that the value of wn changes dramat- 
ically when J changes from a value below one to a value above one. This has 
to do with the fact that the mean-field model undergoes a phase transition 
at the point J = 1 (see [D [2], [9]). 

Theorem 5.1. 
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(1) If J < 1 then 

N /2 1 

w N = E JtN (\^2 Xi\) ~ ^=-^==Vn asA^^cx). (5.5) 

i=l 

(2) If J > 1 then 

N 

w N = E, lN (\^2 X t \) ~ C{J)N asiV^oo. (5.6) 
j=i 

Remarks 5.2. 

(1) 5y x jy ~ UN as N —> oo we mean that lim n _,.oo ^ = 1- 

(2) T/ie constant C(J) in \5. 6\) can be computed: If J > 1 then C(J) 
is the (unique) positive solution C of 

tanh(JC) = C. (5.7) 

Note that for J < 1 i/iere is no positive solution of equation of \5. 7\ 

The proof of Theorem 15.11 will be given in section [9l 

6. Conclusions 

The above calculations show that one can reproduce the square-root law 
as well as the results of [4j and other laws by assuming particular correlation 
structures among the voters of a certain country. To find the right model is 
a question of adjusting the parameters of the models to empirical data of the 
country under consideration. Moreover, the models allow us to investigate 
questions about voting systems on a theoretical level. We believe that the 
models described above can help to understand voting behavior in many 
situations. 

To design a nonhomogeneous voting system for a constitution in the 
light of our results is a question of different nature. Even knowing the 
correlation structure of the countries in question exactly would be of limited 
value to design a constitution. Constitutions are meant for a long term 
period, correlation structures of countries on the other hand are changing 
even on the scale of a few years. 

One might argue that modern societies have a tendency to decrease the 
correlation between their members. In all modern states, at least in the 
West, the influence of churches, parties, and unions is constantly declining. 

In addition to this it seems more important to protect small countries 
against a domination of the big ones than the other way round. This moti- 
vates us to choose a square-root law in these long term cases. 

7. Appendix 1: Proofs for section [2] 

We start with a short Lemma: 
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Lemma 7.1. Suppose X\,...,Xn are {—1,1}— valued random variables 
with the symmetry property \2. S\) then 

N 

E(^X i )=0 (7.1) 
i=i 

and 

N N 1 N 

i=l i=l i=l 

Remark 7.2. ^4s defined above x( x ) = 1 if x > 0, x( x ) = ~ 1 if x <0. 
Proof. (f23|) implies 

PpQ = 1) = F(Xt = -1) = \ 

hence E(X<) = and {□} follows. 

To prove (|7.2H we observe that due to (12. 2D 

JV AT jV N N 

Ed^^D = e(^z,x(E^))- e (E z ^(-E^)) 

1 i=l i=l i=l i=l 

N N 



i=l i=l 



□ 



We turn to the proof of Theorem 12.11 

PROOF. (Theorem EH]) Let us abbreviate: S v := J2i=i X »i- 
Observe that the S v are independent by assumption and satisfy E(S„) = 
0, moreover 

E(S„ x(S^)) = if v ± ii (7.3) 

and 

E(5„ x(S v )) = (7.4) 

by Lemma 17.11 To find the minimum of the function 

M M 

a( WI , w M ) = mJ2 s - - E w - ^ s -)) 2 ) 
i i 

we look at the zeros of ■£=-. 

OWy, 

8A M M 

°=g^ = -2E((^^-^^ X (5,))x(^)) 
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So 

W, mx{S,)f) = X(S,)) = \ E(|^|) . 



Since x(Sfi) = 1 we obtain 



^ = -E(|^|) . 



□ 

We turn to the proof of Theorem 12.21 

Proof. Let Xi, ...,Xjv be {—1, 1}— valued random variables with 
P(Xi = 1) = P(Xi = -1) = i. Then 



N 1 N 

E(| = VN E(|— ^X|) . 



i 

JV 



By the central limit theorem (see e.g. [6]) ^ 1 Xi has asymptotically a 
normal distribution with mean zero and variance 1, hence 

8. Appendix 2: Proofs for Section [3] 

Proof. (Theorem EE} Since E^X*) = 0, 
(X^X,^ = E^X.Ij) (8.1) 
= P^X, t = Xj = 1) + P^X* = X,- = -1) - 2P tl (X i = 1, X, = -1) 

= | d/i(c){Pi (1+c) pq = x,- = l) + Pi (1+c) (X = x,- = -l) 

-2Pi (1+c) (X = l,X J = -l)} 

= I MC){\(i + C) 2 + \(i ~ 2 - 5(1 - C 2 )} 
= / C 2 <MC) • 

□ 

To prove Theorem 13.21 we need the following Lemma: 

Lemma 8.1. E„(±| £(X - Z)|) < 

Proof. 



^i£(*-s)i) = ^Mi£(*- Z )D 



1{ | dMC)^ c ((E(x,-C)) 2 )} 1/2 (8.2) 
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Given Z = Q the random variables X{ — £ have mean zero and are indepen- 
dent with respect to the measure P Pc , thus 

N 

^c((E(^ " 0) 2 ) = NEp^Xi - C) 2 = N(l -( 2 )<N , 
1 

hence 

ra <_L ( / <JMO(1 - c2) ,v 2 <_L. 

□ 

Using Lemma 18.11 we are in a position to prove Theorem 13.21 
Proof. (1) Suppose that: 

JI N = J |CMMC)> ^^172=7 ( 8 - 3 ) 

then we estimate: 

TV N 

i i 



< E^dZD+E^d-^Xi-Z)!) 

1 

< H N + j= (8-4) 



by Lemma 18.11 Moreover 

1 * 1 

*W(tHE^D ^ E^dZD-E^d-^^-Zl) 
l 

> /Zjv- . (8.5) 

Hence 

A 



- ^1 < -4= (8-6) 



which proves (|3.1ip . 

(2) To prove (|3.13|) we obtain by the same reasoning as above: 

1 N 1 

IW^I J>iD " - 7f (8 - 7) 



□ 



We end this section with the proof of Theorem 13.5 
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Proof. We have to prove that for bounded continuous functions /: 

r i N 

/ (%E x <)-/( 2 ))^ -> °- ( 8 - 8 ) 

J i=l 

The convergence f|8.8|) is clear for continuously differentiable / from 
Lemma 18.11 It follows for arbitrary bounded continuous / by a density 
argument. □ 

9. Appendix 3: Proofs for section [5] 

In this section we prove Theorem 15. II 

Proof. (Theorem O © ) 
We denote by Eq N ^ the expectation of the coin tossing model for N inde- 
pendent symmetric {+1, — l}-valued random variables, i.e.: 

E { N) {F(X 1 ,...,X N )) = -L f(xi,...,x N ). (9.1) 



2-2V 

{x l }e{+i-i} N 



We set: 



and: 



Then: 



Z JN = E^(e^^)) (9.2) 

N 2 

fa=^(i^E^i« lfeaii) )' <»■»> 

j=i 



E JN (\J2Xi\) = VN (9.4) 

Under the probability law Eq N ^ the random variables Xi are centered and 
independent, thus the central limit theorem (see e.g. [6]) tells us that 
Yli=i Xi converges in distribution to a standard normal distribution. 
Consequently, for J < 1 and N — > oo : 



oo 



and: 



1 f°° , , _(W)^ , y/2 1 

<^jtv -> -7= / F e 2 dx = —= -. (9.6) 

V2vr J_oo Vvr 1 - J 



Consequently: 



E J7V (| = ViV §^ ~ _L= VF. (9.7) 

^ Zj, N VI - J 



□ 
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PROOF. (Theorem O © ) 
By Theorem 6.3 in pQ the distribution z/jv of Sn = jj Ylu=i Xi converges 
weakly to the measure v = $-c(j) + $C(J) where C(J) was defined in (|5.7p . 

Hence, 



N 



i=l 



Ej{\^Xi\) = NEj(\S N \) (9.8) 
= N J \X\ dv N (\) (9.9) 



N J |A| du{\) (9.10) 

N C(J). (9.11) 

□ 
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